Tšikatilo toimi opettajana vuoteen 1981 asti, jolloin uudet hyväksikäyttötapaukset selvisivät ja hän menetti opettajanvirkansa lopullisesti.[1] Tšikatilo sai sittemmin työtä konttoristina ja paikallisen tehtaan kiertävänä tuote-esittelijänä. Tuote-esittelijän työhön kuului pitkiä, monipäiväisiä matkoja ympäri Neuvostoliittoa julkisissa kulkuvälineissä.[2]